منابع مشابه
Asymmetric Exclusion Model and Weighted Lattice Paths
We show that the known matrix representations of the stationary state algebra of the Asymmetric Simple Exclusion Process (ASEP) can be interpreted combinatorially as various weighted lattice paths. This interpretation enables us to use the constant term method (CTM) and bijective combinatorial methods to express many forms of the ASEP normalisation factor in terms of Ballot numbers. One particu...
متن کاملGeneralizing Delannoy Numbers via Counting Weighted Lattice Paths
The aim of this paper is to introduce a generalization of Delannoy numbers. The standard Delannoy numbers count lattice paths from (0, 0) to (n, k) consisting of horizontal (1, 0), vertical (0, 1), and diagonal (1, 1) steps called segments. We assign weights to the segments of the lattice paths, and we sum weights of all lattice paths from any (a, b) to (n, k). Generating functions for the gene...
متن کاملMatrix identities on weighted partial Motzkin paths
We give a combinatorial interpretation of a matrix identity on Catalan numbers and the sequence (1, 4, 4, 4, . . .) which has been derived by Shapiro, Woan and Getu by using Riordan arrays. By giving a bijection between weighted partial Motzkin paths with an elevation line and weighted free Motzkin paths, we find a matrix identity on the number of weighted Motzkin paths and the sequence (1, k, ...
متن کاملSome reflections on directed lattice paths
This article analyzes directed lattice paths, when a boundary reflecting or absorbing condition is added to the classical models. The lattice paths are characterized by two time-independent sets of rules (also called steps) which have a privileged direction of increase and are therefore essentially one-dimensional objects. Depending on the spatial coordinate, one of the two sets of rules applie...
متن کاملNonintersecting Lattice Paths on the Cylinder
Abstract. We show how a formula concerning “vicious walkers” (which basically are nonintersecting lattice paths) on the cylinder given by P.J. Forrester can be proved and generalized by using the Lindström–Gessel–Viennot method, after having things set up in the right way. We apply the corresponding results to the (thermodynamic limit of the) free energy of the “lock step model of vicious walke...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1973
ISSN: 0097-3165
DOI: 10.1016/0097-3165(73)90060-5